Optimal Bidding in Sequential Auctions

نویسندگان

  • Shmuel S. Oren
  • Michael H. Rothkopf
چکیده

A bidder's strategy in one auction may affect his competitors' behavior in subsequent auctions. When this occurs, bidding in a sequence of auctions can be modeled fruitfully as a multistage control process. This paper presents such a model. In it the control is the bidder's strategy, the state characterizes the competitors' behavior and the state transition represents the competitors' reaction to the bidder's strategy. Dynamic programming is used to derive the infinite horizon optimal bidding strategy. We show that in steady state this optimal strategy generalizes a previous result for equilibrium bidding strategy in 'one-shot' auctions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bidding under Uncertainty: Theory and Experiments

This paper describes a study of agent bidding strategies, assuming combinatorial valuations for complementary and substitutable goods, in three auction environments: sequential auctions, simultaneous auctions, and the Trading Agent Competition (TAC) Classic hotel auction design, a hybrid of sequential and simultaneous auctions. The problem of bidding in sequential auctions is formulated as an M...

متن کامل

Optimal Bidding in Sequential Online Auctions

Auctions are widely used online to conduct commercial transactions. An important feature of online auctions is that even bidders who intend to buy a single object frequently have the opportunity to bid in sequential auctions selling identical objects. This paper studies key features of the optimal bidding strategy, assuming rational, risk-neutral agents with independent private valuations and s...

متن کامل

Optimal Bidding Strategies of GENCOs in Day-Ahead Energy and Spinning Reserve Markets Based on Hybrid GA-Heuristic Optimization Algorithm

In an electricity market, every generation company (GENCO) attempts to maximize profit according to other participants bidding behaviors and power systems operating conditions. The goal of this study is to examine the optimal bidding strategy problem for GENCOs in energy and spinning reserve markets based on a hybrid GA-heuristic optimization algorithm. The heuristic optimization algorithm used...

متن کامل

Optimal Strategies for Bidding Agents Participating in Simultaneous Vickrey Auctions with Perfect Substitutes

We derive optimal strategies for a bidding agent that participates in multiple, simultaneous second-price auctions with perfect substitutes. We prove that, if everyone else bids locally in a single auction, the global bidder should always place non-zero bids in all available auctions, provided there are no budget constraints. With a budget, however, the optimal strategy is to bid locally if thi...

متن کامل

An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions

We address in this paper a periodic petroleum station replenishment problem (PPSRP) that aims to plan the delivery of petroleum products to a set of geographically dispatched stations. It is assumed that each station is characterized by its weekly demand and by its frequency of service. The main objective of the delivery process is to minimize the total travelled distance by the vailable trucks...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Operations Research

دوره 23  شماره 

صفحات  -

تاریخ انتشار 1975